Syarikat Faiza ditubuhkan pada tahun 1982 oleh Faiza Bawumi Sayed Ahmad, seorang usahawan kelahiran Mesir yang berhijrah ke Malaysia.[4][5] Syarikat ini menjalankan aktiviti runcit sebagai perniagaan utamanya. Pada tahun 1992, Faiza secara rasmi diperbadankan di bawah Syarikat FAIZA Sdn. Bhd. (SFSB), dan menjalankan modal usaha bersama Padiberas Nasional Berhad (BERNAS) pada tahun 1997.[6]

Pada akhir 1990-an, pembeli mula menilai dengan lebih dekat proses dan sifat lain dari produk yang boleh dimakan. Pada masa inilah syarikat ini diperkenalkan kepada kategori beras berkualiti herba yang unik dari Kartanaka, India Selatan.[6] Faiza segera menyedari faedah intrinsik yang diperolehi oleh pengguna beras dengan beras "Ponni" dalam makanan mereka. Ia dikenali dengan nama Taj Mahal, beras Ponni telah diedarkan ke seluruh Malaysia. Sebagai keuntungan, Taj Mahal telah memberi kesan besar dalam permintaan pengguna terhadap produk beras Faiza lain, seperti Basmathi, beras wangi, beras Super istimewa Thailand dan tempatan.[6][7]

Pada tahun 2004, Faiza melabur sebanyak RM10 juta untuk membina kilang memproses dan pembungkusan beras di Batu Pahat, Johor yang memulakan operasinya pada awal 2005.[8] Pada tahun 2012, syarikat ini menjalin kerjasama dengan Angkatan Koperasi Kebangsaan Malaysia Berhad (ANGKASA) bagi memasarkan produk keluaran Syarikat Faiza ke keluar negara.[9]

Syarikat Faiza pada 2018 telah meminta kerajaan untuk memansuhkan permit pemindahan beras kerana ia melewatkan proses pengagihan, sekaligus memungkinkan pengeluar berdepan dengan hukuman denda yang lebih tinggi.[10][11]